Substitutes and complements in network flows viewed as discrete convexity
نویسندگان
چکیده
A new light is shed on “substitutes and complements” in the maximum weight circulation problem with reference to the concepts of L-convexity and M-convexity in the theory of discrete convex analysis. This provides us with a deeper understanding of the relationship between convexity and submodularity in combinatorial optimization.
منابع مشابه
Convexity and Complementarity in Network Formation: Implications for the Structure of Pairwise Stable Networks
This paper studies the properties of convexity (concavity) and strategic complements (substitutes) in network formation and the implications for the structure of pairwise stable networks. First, different definitions of convexity (concavity) in own links from the literature are put into the context of diminishing marginal utility of own links. Second, it is shown that there always exists a pair...
متن کاملNew Scope for Research in Traditional and Non-conventional Medicine; Comment on “Substitutes or Complements? Diagnosis and Treatment with Non-conventional and Conventional Medicine”
The article takes its cue from models of quantitative research applied to complementary/alternative medicine (CAM) and pinpoints some innovative features in the case at issue (Portugal). It goes on to outline new research scenarios moving beyond the either biomedical or CAM framework.
متن کاملMiddle Age Like Fight or Modern Symbiosis?; Comment on “Substitutes or Complements? Diagnosis and Treatment With Non-conventional and Conventional Medicine”
Complementary and alternative medicine (CAM) is widely used by patients worldwide. Financial factors may influence the decision to use CAM. National Health Systems are requested to consider CAM in their health plans.
متن کاملPrice and quantity competition in a differentiated duopoly
• Two classical models in the theory of oligopoly are those of Coumot (1838) and Bertrand (1883). In both models the equilibrium concept is the noncooperative equilibrium of Nash (1950). In the former firms set quantities. In the latter prices are the strategy variables. In a duopoly situation where firms produce a homogeneous good and marginal costs are constant and equal for both firms, the B...
متن کاملContractual and relational governance as substitutes and complements - explaining the development of different relationships
For a long time research on the management of IS outsourcing projects viewed relational and contractual governance as substitutes. However, subsequent studies provided empirical evidence for the complementary view. Recently, some authors supported the notion that relational and contractual governance mechanisms can simultaneously be complements and substitutes. Given these inconsistencies the q...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Optimization
دوره 2 شماره
صفحات -
تاریخ انتشار 2005